Throughput/Area-Efficient Accelerator of Elliptic Curve Point Multiplication over GF(2233) on FPGA
نویسندگان
چکیده
This paper presents a throughput/area-efficient hardware accelerator architecture for elliptic curve point multiplication (ECPM) computation over GF(2233). The throughput of the proposed design is optimized by reducing total clock cycles using bit-parallel Karatsuba modular multiplier. We employ two techniques to minimize resources: (i) consolidated arithmetic unit where we combine single adder, multiplier, and square block instead having multiple operators, (ii) an Itoh–Tsujii inversion algorithm leveraging existing resources multiplier units multiplicative inverse computation. An efficient finite-state-machine (FSM) controller implemented facilitate control functionalities. To evaluate compare results against state-of-the-art solutions, figure-of-merit (FoM) metric in terms throughput/area defined. implementation after post-place-and-route simulation are reported reconfigurable field-programmable gate array (FPGA) devices. Particular Virtex-7 FPGA, utilizes 3584 slices, needs 7208 cycles, operates on maximum frequency 350 MHz, computes one ECPM operation 20.59 μs, calculated value FoM 13.54. Consequently, comparisons reveal that our suits applications demand area-optimized implementations.
منابع مشابه
Elliptic Curve Point Multiplication
New type of elliptic curve point multiplication is proposed, where complex multiplication by 2 − or by 2 ) 7 1 ( − ± is used instead of point duplication. This allows speeding up multiplication about 1.34 times. Using higher radix makes it possible to use one point duplication instead of two and to speed-up computation about 1.6 times. The method takes prime group order factorization: ρ ρ = r a...
متن کاملFPGA accelerator for floating-point matrix multiplication
This study treats architecture and implementation of a FPGA accelerator for double-precision floating-point matrix multiplication. The architecture is oriented towards minimising resource utilisation and maximising clock frequency. It employs the block matrix multiplication algorithm which returns the result blocks to the host processor as soon as they are computed. This avoids output buffering...
متن کاملEfficient Elliptic Curve Point Multiplication with Montgomery Ladder Algorithm
Scalar point multiplication has encountered significant attention in Elliptic curve cryptography (ECC) which is gaining popularity due to providing same level security with smaller key sizes compared to traditional cryptosystems, such as Ron Rivest, Adi Shamir, and Leonard Adleman (RSA). Point multiplication (KP) in ECC is basically performed on point addition and point doubling on elliptic cur...
متن کاملVHDL Implementation using Elliptic Curve Point Multiplication
This paper describes synthesizable VDHL implementation of elliptic curve Point Multiplication. Elliptic curves used for ECC are defined over mathematical structures called Galois fields. Based on the theory of ECC, this paper has carried out Modular addition/subtraction, EC Point doubling/addition, Modular multiplicative inversion, EC point multiplier, projective to affine coordinates conversio...
متن کاملElliptic Curve Point Multiplication Algorithm Using Precomputation
Window-based elliptic curve multiplication algorithms are more attractive than non-window techniques if precomputation is allowed. Reducing the complexity of elliptic curve point multiplication of the form , which is the dominant operation in elliptic curve cryptography schemes, will reduces the overall complexity of the cryptographic protocol. The wBD is a new window-based elliptic curve multi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronics
سال: 2023
ISSN: ['2079-9292']
DOI: https://doi.org/10.3390/electronics12173611